#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

// vector<int> kmp(string s){
// 	int n=s.size();
// 	vector<int> f(n + 1);
// 	for(int i = 1, j = 0;i < n; i++){
// 		while(j && s[i] != s[j]){
// 			s[j] = f[j];
// 		}
// 		j += (s[i] == s[j]);
// 		f[i + 1] = j;
// 	}
// 	return f;
// }

vector<int>kmp(string s){
	int n=s.size();
	vector<int> nex(n + 1);
	for(int i = 1, j = 0;i < n; i++){
		while(j && s[i] != s[j]){
			j = nex[j];
		}
		j += (s[i] == s[j]);
		nex[i + 1] = j;
	}
	return nex;
}

void solve(){
    string a,b;
    cin >> a >> b;
    vector<int> las = kmp(b);
    int p = 0, n = a.size();
    for(int i = 0; i < n * 2 - 1; i++){
    	while(p && a[i % n] != b[p]){
    		p = las[p];
    	}
    	p += (a[i % n] == b[p]);
    	if(p == n){
    		cout << i - p + 1 << '\n';
    		return;
    	}
    }
    cout << -1 << '\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}